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Abstract 

We study a random walk in a random environment (RWRE) on Z'^, 1 < d < +oo. The main 
assumption is that conditionned on the environment the random walk is reversible. Moreover 
we construct our environment in such a way the walk can't be trapped on a single point like in 
some particular RWRE but in some specific d-1 surfaces. These surfaces are basic surfaces with 
deterministic geometry. We prove that the local time in the neighborhood of these surfaces is driven 
by a function of the (random) reversible measure. As an application we get the limit law of the 
local time as a process on these surfaces. 

1 Introduction and results 

Multidimensional RWRE have been studied a lot in the past thirty years in many different directions, 
so many directions that we can not be exhaustive here, we recommand [ZeiOlj for a survey on some 
of those directions. 

One way to construct a RWRE is to start with a reversible markov chain, in our case it will be 
a reversible nearest neighborhood random walk. We also assume that the reversible measure is a 
function of a certain potential V, which is a function from Z"^ to R. Now if this potential also called 
environment is random we get a RWRE. 

Under additional assumptions on V, R. Durrett |Dur86] shows that unlike the simple random walk 
in for d > 3 , these RWRE can be recurrent (for almost all environment) and sub-diffusive. He 
also points out that the walk localize itself but due to the dimension d > 1 the point of localization 
is not easy to characterize contrary to the one-dimension case of Ya. G. Sinai |Sin82j . Also he gets 
the joint distributions of the logarithm of the occupation times of the random walk (also called local 
time), before it reaches a certain level set of V. This is this last aspect we are interested in, in fact it 
is the link between the local time and the reversible measure, which is random for a RWRE, that we 
study in this paper. 

The random environment (V) we built here is different from the ones of R. Durrett: we build a 
potential that creates d — 1 dimensional valleys. Indeed the idea that a particle can be trapped on a 
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surface like a sphere or an hypercube, for example, by opposite random fields is pretty physical. We 
also want the particle to be able to escape from a surface to reach another one where stronger fields 
act. Finally, in addition to be random, we do not want the fields to be uniform on a given surface, 
but that the number of values taken on this surface is finite. The definition of V we will consider is 
the following: first y is a function of two elementary processes. The first one, denoted (Sk, fc G Z), is 
a sum of i.i.d random variables. The second one, denoted {5x,x E Z*^), is a sequence of i.i.d random 
variable indexed by the vertices of Z*^. This two processes are assumed to be independent. Then the 
potential V on a point x of Z*^, is a sum of random variables (S) with random number of terms {x + 6x) 
where 7 is a norm on Z*^. The way we construct this environment make it, at a given distance of the 
origin, strongly dependant from a site to the other. 

Naturally we add hypothesis on the random environment, that is to the increments of S, and the 
distribution of the 6's. With this hypothesis detailed below we get an almost surely recurrent random 
walk for almost all environment. It appears also that the walk is trapped on a set of points, whose 
shape depends on the norm 7. In fact, like in the one dimensional case, the random environment 
creates valleys, and as we restrict our analysis to the infinite norm on Z'^ the shape of the valleys are 
hypercubes. 

An important fact is that these hypercubes, where the walk is trapped, are not level sets for the 
potential neither for the reversible measure denoted vr, however they can be partitioned in level sets 
for TT. A part of this work is devoted to the study of the local time of the walk on these level sets. 

In the same way N. Gantert, Y. Peres and Z. Shi |GPS| (see also [AD0 9] for the one-dimension 
continuous case) give the limit behavior of the local time in the neighborhood of the coordinate of the 
depth of a specific valley we do it here but for a set of points. One of the main difference is the fact 
that we have to deal with the local time on a set of points and therefore several values of the reversible 
measure are involved. 

The ingredient for the study of the local time of a random walk is mainly the computation of the 
moments of the excursions of the walk. Excursions are the amount of time the walk, starting from a 
point of the lattice (or a set of points), spends before it returns to this point (or this set of points). This 
moments can be written as an explicit function of probabilities for the walk to touch a point before 
another. It appears that for the (nearest neighborhood) 1-dimensionnal RWRE these probabilities 
can be expressed explicitly from V. In dimension larger than 1 it is not the case in general so other 
technics can be used, like Dirchlet methods for example. However this method leads in general to 
inequality instead of equality and therefore weaker results in term of precision and convergence. Our 
purpose is to show that we can be as precise as in the one dimensional case for non-trivial examples 
of multidimensional RWRE. 

The paper is organized as follows, Sections 1.1 and 1.2 are devoted to the definitions of the basic 
processes together with a general description of the random environment. In Section 1.3 we state our 
main results, and in Section 1.4 we give some examples. In Section 2 the reader will find the proof of 
the results, it is devided into three sub-sections, the first one concerns the random environment, the 
second the quenched result and the last one the annealed result. Also we add an appendix making 
this paper quite self-containt. 
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1.1 Definitions and hypothesis 

The random environment, is a random sum of random variables: first let us denote {Sk,k £ Z) the 
following sum 

Sl<j<A;^«' k = l,2,--- 

J2k+l<i<0~Vij if k = —l,—2, - ■ ■ 



Sk '■= 

So := 0, 



where (r/j,i G Z) is a i.i.d. sequence of random variables, we denote Pi) the probability space 

associated to {Sk, k £ 7^). Notice that S, is the typical potential of a one-dimensional random walk in 
random environment. 

Also let {Sx-,x € Ia'^) another sequence of i.i.d. random variables with integer values independent of 
the sequence {r]i,i G Z), and {^2,^2, P2) is the associated probability space. Let d G N*, the potential 
V : Z,'^ ^ M. also called random environment is defined by, for all x G Z'^ 



V{x) :-- 



instead. 



where x is the infinite norm in Z'^ (x = maxi<j<rf {|xj|}). Also we denote {Qe,^e,Pe) the probability 
space induced by {V{x),x G Z*^). 

The random walk, let us fix V, define a reversible Markov chain like an electical network following 
for example p3S84j or |LP08| . First we assign to each edge (x,y) of Z'^ a conductance denoted Tr{x,y) 
defined as follows 

7T{x,y) := exp(-l/2y(x) - l/2y(y))l{|,_^|=i|. 

where l is the indicator function and |x — t/l = 1 means that x and y differ only by one coordinate 
(|x — y\ = 1 <^=^> X = y ^ ei,l < i < d). Also define the capacitances it, for all x G Z'^ 

7r(x) := ^ 7r(x, z) = exp(- l/2Vix)) Yl exp(-l/2y(z)). 

z& z,\x—z\=l 

Then, let {Xn,n G N) a markov chain with state space Z"^ and probability of transition p given by, for 
all X G Z'^ and y G Z'^, 

. _ 7r(x,y) _ exp(-l/2y(y)) 

-(x) -E.,|.-.|=iexp(-l/2y(z))^il--^l=^>- 

By construction, G N) is reversible and the reversible measure is given by '7r(.), notice also 

that p{x,y) 7^ p{y,x) so the walk is not symmetric. We denote {D.^, Ts,^^) the probability measure 
associated to this random walk and we denote P^(-) := P^(-|Xo = z), for all z G Z'^. Finally the 
whole process, also denoted X_, is defined on a probability space denoted {0,,J-,¥). In particular for 
all Ai G J'l, A2 G J^2 and A3 G J^3, H^i x ^2 x A3) = f^^ dF^('"^^'"^\w3) f^^^^^ dP2{w2)dPi{wi). 
Hypothesis on the random environment, to study this walk we add hypothesis on V , we choose the 
following 

^iN = o, (1.1) 

Var[r/o] > 0, (1.2) 
|??o| is bounded Pi.a.s, (1-3) 
(5o^ is bounded P2.a.s, (1-4) 
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and Od is the origin of Z'^. Under those hypothesis we can prove, see |And09b] . that the walk is 
recurrent for almost all environnment, it is sub-diffusive, not localized in the neighborhood of a point 
of but on an hypercube of Z*^ centred in 0^, and at a random distance of the origin. 
Local time on hypercubes, here we are interested in the asymptotic behavior of the local time C of X: 
let X € Z''- and n e N 

n 

C{x,n) = ^ lXfc=x, 

k=l 

it is the time spent by the walk at the point x within the intervall of time |l,n], moreover for any 
[/ C Z'^ define C{U,n) = Y^^^jj C{x,n), the time spent by the walk in the sunbet U. More especially 
we are interested in the asymptotic behavior of the local time on the sets Ck with k £ N* define as 
follows 

Bk := {yeZ'^,y<k}, 

Notice that for d = 1, Ck is reduced to 2 points, so we treat that case separately in Section [1.4.31 As 
an application of our results, we will get the convergence in law of the supremum of the local time 
sup^gg i2(Cfc, n). The results we present depend on some more definition on the random environment, 
we define it in the following section. 

1.2 Values of n on Ck and potential conditionned to stay positive 

In this section we assume d> 2. 

1.2.1 Possible values of F on C^, E N 

Let £° the space state of Sq^ and \£^\ its cardinal, from the definitions we give above it is clear that 
V can take, at most, \S^\ values on a Ck- Figure [1] is a graphical representation of the values of V 
on Ck if d=2 and if we assume, as an example, that 5 can only take 3 values: -1, and 1. A large 
segment outside the square means that at this point of the square (5. = 1, a large segment inside the 
main square means that at this point of the square 5, = —1, no segment means that at this point of 
the square 6, = 0. 

Unfortunatly, we will see that it is not the number of different values that takes the potential that 
is of importance for our results but the one of the reversible measure: 

1.2.2 Values of the reversible measure on Ck, k £ N 

Let k £ Z, define V^^ := {disctinct tt{x),x £ Ck}- Thanks to Hvpothesis ll.4[ we know that |V^^| is 
bounded and constant for k large enough, for simplicity we denote this constant 

nd--=m4\- 

Let, 1 < j < n-d, we denote (vr^, 1 < j < na) the elements of V^^ and 

Ck ■= e Cfc,7r(z) = ttI), 
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Sk+1 



-Sk-1 



(0,0) 



Sk-1 



Sk^ 



Figure 1: d = 2, different values of V on 



a subset of Ck which is a level set for tt. Of course Ck = Ujli^fc, moreover we can give a simple 
expression for the vr^,, let x G Z*^ we recall that 

d 

7r(x) = exp(-l/2y(a;)) ^ exp(-l/2y(x + sign(i)e|i|)) 

i=-d,i^Q 

where (ej, 1 < i < d) is the canonical base of Z"^. Let us define Ck the sub-set of Ck without the edge 
i.e. Cfc = {z G Z'^jZ = k,#{zi,l < i < d : Zi = k} = 1}, also denote " • " the standard Euclidean 
scalar product. If we assume that x £ Ck with for example x ■ ei = k, then x it ei = /c it 1, whereas 
X lb sign(i)e[j[ = k for the other i ^ 1. Therefore following this example we get for all x £ Ck with 
X ■ ei = k, 

tt{x) = exp{-l/2Sk+sJ X 

exp(-l/25fc+i+5,+,^ ) + exp(-l/25fc_i+5^_^^ ) + ^ exp{-l/2Sk+5,^^,^,^^^^^^^ ) . 

When X S Cfc \ Cfc, we can get similar expressions. The conclusion of this is that, for all k and j, there 
exists a sequence of integers (qq, a{, - ■ ■ , Og^) such that 

2d 

< = exp(-l/2Va^^) 5]exp(-l/25,^^.). (1.5) 
1=1 

Note that Oq takes its values in and the other take their values on one of the following three 
sets, £+ — {l + lje and £- ■={l-l,le S'^}. We also define £ := {I - 1,1,1 + 1,1 e 

To resume we can say that the d — 1 hypercubes of Z"^ Ck can be partitioned on level sets for vr. 
Moreover, due to the (5's, the have a random geometry, and the values of vr on these level sets are 
given by 11.51 
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1.2.3 Limit law of S conditioned to stay positive 



As we can see in the above expression of vr, the reversible measure on the hypercubes involves the 
knowledge of random sums of random variables. Now looking at the expression of the tt^, we see that 
for fixed 5,, the reversible measure only depends on a sum of i.i.d. random variables (S",) which pretty 
looks like the one dimensional case (see for example [GPS] ). 
Let us recall basic random variable used in the one-dimensional case: 

Mn := inf{A; > : Sk - min 5^ > logn + (logn)^/^} 

0<i<k 

mn := infj/c > : = min Si\ 

0<i<M„ 

These two random variables correspond to a the coordinate of the top (M„) and the bottom (mn) of 
a one dimensionnal localization valley. In what follows we also need to introduce {Sk,k) a sequence 
of random variables with the same distrbution as S and conditioned to stay non-negative for x > 
and strictly positive for x < 0. |Gol84| and [Ber93j has shown independently that under [TTT] S is well 
defined and also that ex.p{—Sx) < +oo, a. s. We are ready to define vf^ for all 1 < j < and 

2d 

7fi:=exp(-l/25,^„.)j;exp(-l/25,^„.). 

1=1 

1.3 Results - Local time on hypercubes 

In this section we also assume that d> 2 and we start with the annealed results 



1.3.1 Annealed results 

Our first result deals with the limit distribution of the supremum of the local time taken over all the 
hypercubes {Ci,l £ N): 



Theorem 1.1. Assume hypothesis \1.1\\1.4\ are satisfied, there exists a sequence of non-negative real 
(Pj, 1 < i < n^) with Yl]^=iPj — 1 ^ sequence of vectors (cq, a{, - ■ ■ , Cg^, 1 < j < n^) belonging to 
such that 

— ^ > supn(«), 

where for all i £ Z 

n(i) = J^^=^P^< (1.6) 

and is the convergence in law under P. 

This result shows that the behavior of the local time depends on the different values taken by the 
invariant (reversible) measure on the hyper cubes Ck- Of course the vr's depends itself of the values 
taken by the 6 and S. If we enter in the details, we see that like in the one dimensionnal case the 
reversible measure and the porcess S are the important ingredients, and that the J's act like a noise. 
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The new things is first that as we are looking on a set of points, several values of the reversible measure 
appear (the numerator of vr^). The second new things is that the values of the reversible measure do 
not have the same importance, indeed the distribution of the 5^s can give more importance to some of 
them and neglect other. This information is contained in the pj, in particular, for this general case, 
we allow them to be nul. 

In the next section, we take some examples for the distribution of the 5's and show that all the 
sequences (the (pj, j) and the (cq, , Oj^, j')) that appears here become explicit. 

The above result is an easy consequence of the following result, in that one we look at the local 
time as a process on specific (random) hypercubes. 

Theorem 1.2. Assume hypothesis \1.1^1.4\ are satisfied, there exists a sequence of non-negative real 
iPj, 1 < J < nd) with Yl^=iPj — 1 '^"'^ ^ sequence of vectors (oq, a{, • • • , 03^, 1 < j < Ud) belonging to 
S®''-^ such that 

[Ii{i),i G Z) 
where the ti, is given by \l.(k 



1.3.2 Quenched result 

The importance of the quenched results, a part from the fact that they are the key results to get 
the annealed ones, is that it contains the information that leads from the local time to the reversible 
measure. 



Proposition 1.3. Assume hypothesis I i. ilj are satisfied. Let 5 > 0, there exists a sequence of 
vectors (oq, , a^^ 



with lim„ 



, 1 < j < Ud) belonging to £®'^<i ^ also for all n there exists a subset An € J-e 
= 1 such that 



inf 

veAn 



lim 




C{Cm„+i,n) 



n 



E 



< 




1, 



where 



I Cp I T^p 



This proposition tells us that looking at the local time on the hypercubes {Cmn+h is like looking 
at the weighted distinct values that can take the reversible measure in this set. The weight are given 
by the amount of points taken by the reversible measure on the hypercube (|C;^^_|_;|) and normalized 
by the "total mass" (X^^ggj^^ ■^(^))- Notice that TZp can be re- written in the following way 



ni 



\Cp I TTp 



P v^J\f„ v^rid ' 



(log n)^ 



In fact we can be more precise, and replace the denominator of TZj, by ^ 

and then understand the real pj of the annealed result. Indeed, thanks to the fact that the (5, 's are 



-(logn)2 
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i.i.d., |C^^_|_j|/|Cm„ I — > Pj,Pe-a.s. so the pj are just the proportion of a given reversible measure on an 
hypercube. By changing the An for an A'^ with the same property as An we can replace TZp by the 
following: 



PjTrl 



(logn)2-! 
(logn)2- 



(1.7) 



Notice also that we are looking to the walk on moving hypercubes: they are randomly growing 
because their distance from the origin is rUn- Finally, the constants {pj,l < j < nd) and vectors 
(oq, a{, • • • , a2^, 1 < j < Ud) are preserved from an hypercube to an other, they purely depend on the 
random environment, especially the <5,'s. 

To the question: what can we learn about one weighted reversible measure from the local time ? 
The above proposition is not very useful, because it mixes different values of the reversible measure. 
However the above proposition is a corollary of the following statement 



lim inf ] 



n n 



n 



< sni 



rrin+l 



1, 



^/e{-fc,---,fc}j=i 

also we can compare the strength of the different weighted vr's from the local time by the following: 



■rid 



<5 



1. 



1.4 Examples 

In this section we give a short analysis of three cases. The first one is a trivial case: we assume that 
the 5q^ = 0, Theorem 11.11 get of course simpler, and can be seen as a one-dimensional case. The 
second example is the simplest we can build with random and non trivial (5's, we assume that they 
are Bernoulli trials with parameter p, in this case we easily get explicit formula for the piS and the 
TT^'s. Our third case is the one-dimensional case, we just point out that it is not exactly Sinai's walk 
f |Sin82j . [GPS]), even if it pretty looks like it. 



1.4.1 The trivial case, 5 = 0, d > 2 

In this case the reversible measure on can only takes d different values and by definition are 
level sets for V , however is not a level set for the reversible measure tt. Indeed there is some edges 
exception: for example when d=2 vr takes two different values on C^: Vx E C^, 7r(x) = (2exp(— S'fc) + 
exp(-5fc+i) + exp(-S'fc_i)), but Vx e Cfc \ Cfc, vr(x) = (2exp(-S'fc) + 2 exp(-5fc+i)). In general it is 
easy to check that Vx G Cfe, 7r(x) = 7r(A:, Orf_i). We can represent the level sets in the 3-dimensionnal 
case as in figure [2l surfaces delimited by the black lines represent the level sets for V (on the left) and 
the level sets of vr (on the right). 

Remark 1.4. A few words on the size of the sets and C^, by size we mean the number of points in 
this set, we have \Ck\ = k'^-{k- 2^, also we easily check that \Ck \ Cfc| = k'^-{k- 2f - 2d{k - 2)'^'^ 
therefore \Ck\ = 2d{k - if"^. Finally for large k we have \Ck\ ~ |Cfc| ~ k'^~^ , and \Ck \ 41 ~ k'^~'^ . 
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Thanks to the preceding Remark there is only one value of the reversible measure associated with 
a strictly positive probability pi, which is of course equal to one. For example Theorem 11.11 is given 
by 

Corollary 1.5. Assume hypothesis 1 1 . ilfTTSI are satisfied and 6q^ = 0, then 

where for alll ^"L 

exp(-l/25,) [(2d - 2) exp(-l/25i) + exp(-l/25i_i) + exp(-l/25/+i)] 



n(/) 



Y:t=-oo exp(-l/250 [{2d - 2) exp(-l/250 + exp(-l/25i_i) + exp(-l/25i+i)] ' 



When we look at the expression of n(/), we understand that this case can be seen as a one dimension 
case: see Section [1.4. 31 

1.4.2 The Bernoulli case 5 ~ B{p), d>2 

This is the simplest case we can define with non trivial random S^s. In this paragraph we show that 
we can get a quite simple expression for H. Theorem 11.11 becomes: 

Corollary 1.6. Assume hypothesis 1 1 . j|0T3l are satisfied and that 6q^ is a Bernoulli with parameter p, 
then 

sup,,p,£(C.,n) J^^^pn(i), 
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where for all i £ Z 



1^1=^00^1 

10 2 2d~2 

Ti = ^ ^ ^ ^ p-^(io,ii,i2,fc)7r^(i,«o,«i,^2,A:), 

*0=0 «! = — 1 j2 = l fc=0 

7T^{i, io,ii,i2,k) = e~^'+'o ^e"^'+H + e~^'+'2 + ke~^'+^ + {2d-2- k)e~^' 

Like for the trivial case, we are less interested in the value of n^^ (the number of distinct reversible 
measures we can obtained on a surface Ck for some k large enough), than in fid which is the number 
of distinct reversible measure associated with a non-nul pi . Observing the expression for Fj we easily 
get that hd = 8{2d — 2). Notice that the pj's are replaced by the p^ {io,ii,i2, k), and of course we 
can check that Ylio=o Ylh=-i ^^2=1 X]fcio^^'^(^0) h,i2, k) = 1. If we assume for the moment that the 
general case is proved, we can get the above corollary, just by showing the 

Lemma 1.7. Assume is a Bernoulli with parameter p, then the only values, associated with non- 
nul pi's, that can take the reversible measure ir on a Ck are given by the vr^, moreover the associated 
number p^ are given by the p^ . 

Proof. The proof is pretty easy, however it may be used for more general case so we give some details. 
First thanks to Remark 11.41 we only have to consider the number of distinct vr on C^. Let us define 
a vector v such that its coordinate {vi,V2,--- ,V2d+i) G {0,1} x {1,2} x {—1,0} x {0,1}^^^"^. Now 
assume that x G with x ■ ei = k, we recall that 



vr X 



,{-l/2S^+s,) I g(-l/25^+i+5,+e,) + g(-l/25^-i+*,_,^) + ^ e 

i=-cZ,i^{0,l-l} 



So the vector v represents one configuration for 7r(x), example {v = (0,2,-1,1,02^-2)) means that 
6x = 0,6x+ei = li'^x-ei = 0, • • • . To get the result we can use, for example, a tree representation 
(see also Figure [3]) : the root is given by the vector vq = (0 or 1,— 1,02^-2); the first coordinate of 
the vector v having no importance. For the first generation we fix or increment the second and third 
coordinate (in Figure [3] we underlined the fixed coordinates). Once all the second and third coordinate 
are fixed, each of these vectors give 2'^ distinct vectors with fixed coordinate. Each of this last vectors 
leads to 2(i — 2 distinct reversible measures and we are done, ha is given by 2 (0 or 1) times 4 times 
the number of this vectors. We can read the expression of vr^ and the probability p^ from the tree. 

□ 



1.4.3 About dimension one (d=l) 

With the definition of the RWRE we give we do not get exactly Sinai's random walk, even if we assume 
do^ = 0. First because the probability of transition are not the same and also because in our case the 
random environment is almost symmetric with respect to the origin. Almost because if 6q^ = the 
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vo = (0 or 1, 1, -1, 02d-2) 




(0 or l,l,0,02d-2) (0 or 1,2,^02^-2) 

2'^ children 




(0 or l,l,J.,02d-2) 

i 



2" children 



(0 or l,2,0,02d-2) (0 or l,l,0,02d-2) 

I \ 

2'* children 2^* children 



Figure 3: Tree representation for the Bernoulli case. 



random variables differs at each site. In |And09b] . it is shown that we do not have necessarily a 
localization in one point but in one or two points each with a positive probability. Here, by definition, 
we have Ck = {—k, k} so unlike the d-dimensional with d > 1, the size of Ck does not grow with k. To 
compare, with the result in [GPSj we assume that the walk is reflected at the origin so Ck = {k} first 
we recall 

Theorem 1.8. ( JGPS^ ) Assume that Cs is the local time of Sinai's walk (reflected at 0), then 



> sup 



n 



k=—oo 



-Sk-i _j_ g-Sk 



In our case, we can say something like 



Corollary 1.9. Assume d = 1, hypothesis [LJj^L^ are satisfied then 
sup/eN'C(/,n) L 



n 



supn(i), where 



1/25,+i- /g-l/25,_i+i._j _|_ g-l/2Si+i+i-^^ 



To compare with the result of [GPS] , just take 6o^ = and get 

g-l/25, /'g-l/25,_i g-1/25,+1 

mi) 



^+^^e-l/25fe /g-l/25fc_i _^g-l/25fc+i 



Notice that the one dimensional case do not behave like the multi-dimensional one, in particular 
we see that the 6 appears explicitly when d = 1. This just comes from the fact that the Ck are reduced 
to one point. 

We will not give any details of the proof of this result, indeed we can get it just by mimic the proof 
in pPg] . 
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1.5 Ending remarks 



In |GPSj the result in law (equivalent of our Theorem) leads quite easily to the almost sure behavior 
of the limsup of the supremum of the local time. Here, except in some simple cases including the 
preceeding examples, some more work are needed that the reason why we treat this aspect in a seperate 
paper (see |And09a| ) . 

The assumption 11.41 about the (5's, allows us to keep the structure of valleys, things are different if 
the support of the 5's depends on x G Z"'. For example for (5's not i.d. and with a support depending 
on X it is easy to construct an environment without valleys. However for a small support comparing 
to a typical fluctuation of the walk we believe that we can get a quite similar behavior. 
Also we choose the infinite norm for the definition of the random environment which naturally leads 
to our hypercubes, however for other norms one can get similar results. 



The rest of the paper is devoted to the proof of the results. 



2 Proof of the results 

In all this section we assume that d > 2. We start with some notions and results for the random 
potential F, 



2.1 Some properties of the random potential 

We need some basic definitions and elementary properties on the random environment, we start with 
definition well known for the one dimensionnal case: 
Let n G N, we define 



A„ = < max maxmax(y(w) — Vix)) > V < max maxmax(l/(x) — V{y)) 

yo<k<l<mn xf^Ck yeCi J [m„<k<l<M„ x&Ck y&Ci 

In words A„ is the maximum between the highest height of potential the walk can encountered, when 
going from 0^ to Cm„ and the one when going from to ■ 
We continue with the 

Remark 2.1. thanks to hvpothesis 11.31 and 11.41 ( the 5's and the increments of S are bounded) we 
have, for all m > 

Sm — const < Sm+6, < Sm + COUSt. 

We are now ready to state a lemma for the random environment V: 



Lemma 2.2. Assume \1.1]\1.4\ are satisfied, let n G N, and An G J-e be such that Vw G An, S{ui) and 
V{iv) satisfy the following 3 properties, 

1. For all X G Cm„ and all y G Cm^ \^{y) ~ V{x) — \ogn — (logn)-*^/^] < const, 

2. Let e > 0, (logn)^-^ < rUn < (logn)2+% (logn)^-^ < M„ < (logn)2+% Mn/nin < (logn)% 

3. A„ < logn(l - e„), with en = 
then limn-,+oo PeiAn) = 1. 
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The proof is very basic, thanks to the above Remark we move from V to S easily, we are left to 
prove a one-dimensionnal result that can be found in the literature (see for example |And06| page 
1389). Notice that Lemma 12.21 takes only into account the basic properties of the environment we 
need, some more advance statements are needed especially to obtain the annealed result. We present 
and show them Section 2.3. As usual, we write V S An to say that we are looking at an event iv £ J^g 
such that V{ijo) satisfies the three conditions. 

2.2 Proof of Proposition 11.21 (quenched results) 

We start with some basic statements, one saying that the walk is trapped in a specific valley, the other 
one that the walk reaches a level set Cm„ on a negligible amount of time comparing to n. In all this 
section we assume that V G An. 

Lemma 2.3. Let 1 < j < Uf^, we have 

lim FX (t^j < ni-^"/2\ ^ ^2.1) 

for all z £ Cm„ 



IP^l^BMn (logn)2('^-i)n-(i°g") (2.2) 

Proof. 

The proof is based on the estimation of certain probability involving hitting times, we recall what we 
need at the end of the Appendix. 

Proof of \2.B we use the classical way in that situation: we show that the walk prefers to return n times 
to Cm„ instead of reaching Bm„ the complementary of Bm„ in (notice also that Tg^^ = Tcj^j^^^-^). 
Let us define the following stopping times, let p > 1, A C Z'^, 

mi{k > Ta,p-i, Xk G A}, 
+CO, if such k does not exist. 



Ta,p = 
Ta = Ta,i] Taa = 



For simplicity, we also denote T^ the first return to A starting from A. Let y G Cm„j the strong 
Markov property yields: 



F|;(r«„„ > Tc.,..,„) > ( mm_ Pr (t«„, > r^,j)% (l - ma^^ 



> t: 



EZltogether with item 1. of Lemma O yields [T^ < T^^^^ j < const|i3Mnl exp(-logn-(logn)i/2)^ 

So we get 12.21 thanks to the facts \Bm„\ = (2?7i„ + l)'^, Tc^^^n ^ and item 2 of Lemma |2.2[ 
Proof of \2.1\ we do that in two steps, first we show that 

lim r^{Tc^^ < n'~'-/') = 1, (2.3) 

n^oo 

We have Tc„„ = £(S^„,Tc^J, Markov inequality implies P^(£(i3™„, Tc^J > n^"^") < n-^+'" 
^''{Cix,Tc^J) moreover E^(£(x,rc„J) = P^(T, < Tc^J/FUT+ > Tc^J < l/Pr(T+ > 
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Tc^J. Thanks to ESI for all x e P^(T+ > Tc^J > const exp(-A„)|e^J-i, finally thanks to 

item 2 and 3 of Lemma 12.21 we get 



¥^iC{B^^,Tc^J>n'-'")< const 



(logn)2'^(2+.) 
exp((log log n)2/2) 



with e > and we 12.31 comes. To get 12.11 from 12.31 we only have to show that for all e > for any 

j : 1 < j < Ud and z £ Cm^ 



lim P^(T , < n'-') = 1. 



n— >+oo 



(2.4) 



There is nothing to do if z G Cm„ , if not we get it with a similar argument used for 



Our first key result is the following d-dimensional equivalent of Theorems 3.8 and 3.14 in [And06) 
or equation 2.10 in |GPSj . 



Proposition 2.4. Let e > 0. For all 1 < j < Ud, 



lim y ( 



n 



0, 



where 



I Cp I VTp 



moreover 



lim ] 

n— >+oo 



T>V 



rid 



n 



0, 



and ifkeN* 



lim I 

rt— >+oo 



u 



yle{-k,--- ,k} 



n 



nin+l 



nd 

i=i 



Proof. 

Proof of \2.5\ Let us denote A 



.C{C^„,n) 



/Vri 



(2.5) 



(2.6) 



(2.7) 



> eTZLn^ and P„ = > n}. It is easy 



to check that An H P„ C .4^ U A^, where At; = {^C(Bm„,T„] „j ,, s) > ibn| (assuming for 
simplicity that n7^m„(l ± e) are integers). Note that thanks to 12.21 



lirn Yl KM-)^ 1™ 
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Let us give an estimate of P^(^^). Denoting = nTljnn{l — e) and applying Markov inequality: 



3 )-l 



en 



(2i 



Note that, as Cm„ is not a singleton, C{BMn-,T„] .) can not be written as a sum of i.i.d random 



variables and I [C{Bm„,T 



is not the variance of C{BM„-,T^j ). For 



any w G C^n let us denote = EJ^ {C{BMn->T^j ) — {T^nin) ^) ? from Lemma [3^ we have: 



For the first sum we apply Cauchy-Schwarz inequality and get 



<\BmJ E 



£{z,T 



Tr{z) 



m„ |<-m,i I 



then with the help of Lemma 13.21 of the Appendix, and Remark 12.11 



7r(2;) 



< 1^5 • I ^ 



< 



const|;BAf,l —r— T — r- 



Finally thanks to Lemma 13.61 equations 13.91 and 13.101 together with Lemma 12.21 statement 3 

2" 



E 



C{Bm.,T 



{TZ: 



< const|;BM„| n 



and we recall that e„ = ((log log n)^)/ log n. 

For the second sum, Lemma 13.51 shows that for n large enoug h and i > \CLJ^+'^ with ei > 



Vi 



\C 



rrin I 



<eM-\CL„n, 



(2.9) 
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so asympoticaly when n increases Pjf | Xj,+ = Vi 1 does not depend on v, moreover thanks to 
Lemma 13.21 V „j E = 0, therefore we get for n large enouh 



Ue — l 



i=l 



■3 



Finally for n large enough 



i=l 



ric — l 

E( 

i=l 



He 



E E e.,e,pj:(x, 



Vi) 



and by using Lemma l3. II and Remark 12.11 we obtain 



rit — 1 

- i) 



To finish we collect ESI EJ] and [230l we get 



Vi. 



<constn,|C J^+^i|^M„" 



^ (^+) < ^""'^^^^nl^M^I^ _^ const7^^„|C^„|l+'l|^M„| 



(2.10) 



By definition TZm„ < 1, so we get lim„^+oo ^^ni-^n) = by applying Remark 11.41 and 

statement 2 of Lemma [2]2j We get the same estimate with the same method for V P,Y f^^). 

Proof of \2.6\ First notice that Yl'jti < 1 and is bounded, with U^^iCmn = Cm„ therefore to 
get 12.61 from 12.51 we only have to check that: 



lim P^ 

n— >+oo 



n 



> eTZL 



0. 



Only the very begining of the computations differs from what we did above because the walk starts 
from 0, by using [2?T] we easily get that 







s E 



n 



n 



n 



>eni 



+ 0(1). 
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with n' = n(l — 1/rf"), and lim„^+oo o(l) = 0. Then the computations remain the same as above. 
Proof of \2. 7\ we use the same method as above and we get the following inequality, for all 1 < j < 
and I such that 1/1 < k: 



lim > 



■ yt) 



£(C; 



n 



'm„+l 



This leads easily to the result by considering 12.51 and the above discussion about [21 
2.3 Proof of Theorem 11.21 (annealed results) 

In this part we, prove a result in law for the random environment, we introduce the potential condi- 
tioned to remain positive 5, the constants pi, this leads to our second theorem. 
The main result of this section is the following 

Proposition 2.5. For any A; G N, 

(£(n,C^„+z), -k<l<k))^ (n(/), -A; < / < k), 
recall that ti is defined in \l.(k 

Considering what we did in the previous paragraph, we only need to prove the following 

Lemma 2.6. Let k E N*, there exists a sequence {pj,l < J < nd) of non negative terms satisfying 
Y^'jtiPj = 1 such that 



rid 



Y^nl^^„-k<i<k 



Erirl -j 



v^+oo v^nd -J 



-k<i< k 



recall that vr; is defined Section \l.2.3[ and — ^ is the convergence in law under P^. 
Proof. 

First we prove that for all /c G N*, e > 0, there exists 7 > such that 



-k<l<k 



rid 



YJ}iiF^{mn + l,m, 



1+' \— ^(logn)^ 

.^1=— (log n)^ 



> 



const 



(log n] 



7 



where 



0, (2.11) 



F^{r,mn) :-- 



\C'r\ 



Recalling the definition of TZ; 



'rrin+V 



VP 



rrin+l^^mn+l 
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we split J2xei3M ■^(^) ^^P(~'^m„) into two parts 

(logn)^"*^ 

Tr{x)= Yl ^(^)exp(5'm„) + Y Y vr(z)exp(5„ 



For the second sum, with the help of Remark 12.11 we have P^.a-s. 

Y ^(^) exp(S'm„) < const|CM„| exp(-(S'„ 



^rrin ) ) ) 



then thanks to Remark 11.41 and statement 2. of Lemma [221 with a Pg probability converging to one 

Y -^(z) exp{Sm„) 



\C I ^ 



< const(logn)^»('^-i) Y exp(-(5^„+i - 5„J), 

i|>(logn)2— ,— m,i<i<M,i— m„ 

with eo > to be chosen. Moreover we know (see for example the Appendix of [And07| ) that for all 



lim Pi I Y^ ^ (•S'™n+» ■S'rnn) > e'g 1 < 

i|>r,— m„<i<M„— m„ 



const 



(2.12) 



with Eg > 0. Assembling what we did above leads to: choosing e'^ = (logn) ^/'^ there exists a 7 > 
such that 



lim Pe , 1^ 



Y 

X&BMn 



(logn)2 ^ 

Y Y ^"^^^ exp(S'„ 

= -(log n)2-f zeCnn+i 



> {\ogn)-^ = 0. 



Notice that the above normalized double sum is Pg.a.s. larger than a strictly positive constant and it 
can be re-written in the following way, 

-, (logn)2-= (logn)2-^ 



«=— {logn)2 ^ z£Cm„+i 



TT 

m„+2 1 r?i,j+i 



i=— (log n)2~'= j=l 



moreover we can check that the numerator of 7^^^^^^: |C^„4.J/|Cm„ K^^,^^ exp(5rra„) is bounded Pg.a.s. 
so we get 12.111 

Lemma 2.7. There exists a sequence of non-negative numbers {pj,l < J < n^i), with Yl^=iPj ~ 1 
such that 



(logn)2 ^ na 



< 5'("') 



1, 



where g is a positive decreasing function with liuin^+oo g{n) = 0. 
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Proof. 

First, by independence of the 6's , it is easy to show that 

(logn)^""^ 



hm Pe n {l|Cm„+r|/|C™J - 1| < gi{n)} = 1, 



1 r'= — (log n)2— 



where gi = (log n) , with some 70 > 0. We recah that rid is bounded and that X^jli \^m„+r\/\^rnn+r\ = 
1, moreover by Kolmogorov's zero-one law, for all j and r, lim„^oo l^mn+rl/l^mn+rl exists P2.a.s and 
we call this limit pj. This finish the proof. ■ 
The above Lemma yields 



lim Pp 



n— >+oo 



(logn)2 ' m 



i=-(logn)2-'! j=l 



^ ^^(")En ^2-. = 0' (2-13) 

^ — '(logn)^ ^ I 



where 



(2.14) 



i=-l 



So EH] and [2J3] leads to, for all e'/ > 



hin pJ fl 



-k<l<k 



rid 



0. 



We are now moving to the convergence in law, we need to prove the following, let a > 

y ■^^ — '(logn)^ / \ ^ — '00 



a . 



(2.15) 



First step Let us denote An,ni,ei = ||-P^n(0/E„i ~ ■^"(0/E(iogn)2-'= | ^ ^1}' "^^^^ ^1 > 0- We show 
that 



lim lim Pi(^„„ = 1- 



(2.16) 



Thanks to hypothesis 1 1.31 we only have to check that lim„j^+oo limn-»+oo Pi y l/X^m ~ ^/Z](logn)2-« > ^1 
= 0, keeping the same ei even if it changes a little bit. Assume ni < (log n)^~"^, a little of computations 
yields 



Pi 



' 'Z^(logn)2-^ /- M Z^„i,{logn)2-E ^^Z^m 



,{log n)2-'! 

then thanks to hypothesis 11.31 again. Ylm — const > 0, statement 2 of Lemma 12.21 and 12.121 we get 

1 1 

< 



\ 'rti ,{log n)^ 'rti 



constei -v/ni 
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To finish we take the limit for n, and finally for rii so we get 12.161 
Second step By using [2?T6l we easily get that 

lim lim Pi ( < a - ei I < lim Pi I . ^"^'^ < a] < lim lim Pi ( Ml < a + ei 

\ Z-/rai / \ /-/(logra)^"^ / \ Z^ni 

moreover from |Gol84| Lemma 4 we know that the finite distribution of (S'm„+j — Sm„ , i G converge 
to those of {Si, I) defined Section ri.2.3t that is to say 

(E^^-k<l<k\ ^ (&l^-k<l<k\ , in Pilaw 

\ X^rai / \ X^rti / 

where F (resp. ^) is given by l2.14l replacing P„ by F (resp. by ^). The above inequality becomes 



rai^+oo 



We are almost done: let 71 > 0, denote := {(1 — 7i)X^+oo — Srai — S+00}' ^ > 0, we 

have 



thanks to Bertoin |Ber93j . lim„j^+oo -P = 1, so 

^i(^(0/(E-. (l-7i))</^)< lim Pi(P(0/E < < Pi (i^w/E^. 

\ ^ — '+00 / rti-^+oo \ ^ — 'rai / \ ^ — '+00 



letting 71 goes to zero, inserting the result in 12.171 and letting ei goes to zero we get 12.151 ■ 
Proposition 12.51 is a consequence of 12. 71 and Lemma \2M 

2.4 Proof of Theorem 11.11 

The proof can be deduced from Proposition 12.51 and the same method exposed in |GPS| pages 6 and 
7. 

3 Appendix 

3.1 Basic formula for reversible random walks 

We recall and shortly prove basic results on the moments of the local time of nearest neighborhood 
reversible random walks. Assume that A and A' C Z"^ are two sets where the reversible measure vr is 
constant, also we recall that the different hitting times T are defined at the begining of Section 11.21 
we have 

Lemma 3.1. Let x G Z'^, y ^ A, v £ A' then 

Y,E^{C{x,T+)) = ^ (3.1) 



where \ A'\ is the size (cardinal) of A' . 



Y,^UC{A',TX)) = \A'\^^, (3.2) 
ftA ^(y^ 
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For completness, a few words of the proof 
Proof. 

For 13.11 It is easy to get that 

Er(£(x,r+)) 



A' 



moreover the chain is reversible therefore 



E^rr(T.<ri). 



so we get the lemma by definition of A. 13.21 follows immediatly from 13 .11 
Lemma 3.2. Let x ^ A and z ^ A then 



C{z,T+) 



\AHx) 



< 



2tt{z) 



1 



vr(x) P^(r+ > T+) 



(3.3) 



Proof. 

With the same idea as the proof above we easily get 

7r(z) 



y<^A 



+ 



7r(z) 



7r(x)P^(T+ >r+) TTi 



and using Lemma 13.11 for the other term we finish the proof. ■ 

For the study of the excursion of the walk we also need the following elementary results: 
Lemma 3.3. Let x e Z'^, y e A and v G A', and I G N* then 

,7r(x) 



j;Er(£(x,r+,)) = / 



zeA 



z€A 



7r(y)' 



(3.4) 
(3.5) 



Proof. 

If .A is a singleton then it is trivial because the sequence {T^^ — T^^ -,^,/) is i.d. When A is not a 
singleton we can get the result recursively, indeed, we easily have: 

E^{£{x,TXi)) = J]Er(/:(x,r+)ix,_^=„) + ^Er(/:(x,T+,_i))p,(XT^=n) 

ueA ueA 

= E^{C{x,T+)) + J2Ki^x,TXi_,m.{XT^=u) 
ugA 

and thanks to the reversibility and the definition of A, F^^Xt^^ = u) = ¥u{Xxj^ = z), therefore 

5;Er(£(:r,r+,)) = ^Er(£(:r,r+)) + ^Er(£(x,r+,_,)) 
zeA z&A ueA 

so we get the Lemma using [XT! ■ 



Let us denote = E|f (£(x, Tj)). 
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Lemma 3.4. Let x eZ'^, y £ A and I G N* then 

2' 



zeA 



V 



1 \ ' 



zeA 

ViGAveA 



i=l 



Cix,T 



A^ 



\A\ 



Py{Xj,+ — Vi)Ey 



■A, 



Proof. 



The Lemma can be proven recursively, adding and substrating C{x,T^i_^), we get that 



^(^''^Ad' 



\A\ 



I - 1 



1-41 



let us denote F{1) = E^eyt^E^ (^(^(^'^1,/) " ^^^7 j ^^^^ " °' 

using the above decompo- 
sition the reversibility of the Markov chain, the definition of A and the strong Markov property 

2' 



F(l) = F{l-1) + Y,^ 



V&A z€A 



ZGA 



V 



C{x,T 



A' 



1 

\A\ 



1-41 



The reversibility gives 



z€A 



1-41 



V 



recursively on I we also get that 
?v 



E^^ 

v£A 



1-41 



e: 



^(^'^A'-i) 1^1 



1 



£(:E,r+) 



1 



j=i HiG^ veA 

Putting together what we did above gives the Lemma. 



1-41 



Lemma 3.5. For all I € N* and u,uo € A, |P^„ [Xt^,i = u] - l/\A\\ < (1 - 1/|-4|)'. 
Proof. 

We have a reversible Markov chain with finite space state and symmetric distribution, proof is basic, 
see |LP08] for example. ■ 
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3.2 The Dirchlet method 

The Dirchlet method (see for example fLig85| ) allows us to get a part of the estimate we need in this 
paper, we recall that for a reversible Markov chain, we have the following elementary result : Let 
z G Z"^, and ^ C such that x ^ vl, = inf{A; > : ^ A}, = inf{A; > : = z}. Define 
also n-^^, = {f -.Z'^ ^ [0, 1] : f{z) = and f{y) = 1 for y ^ A}, f^{y) = P^(T^ < T,)l^^„ and 

Hf) = Ey,z^(y)p(y^^)ifiy) - fi^)? then if P^T^ < oo) = l then 27r(z)P,^(r^ < T,) = cl>(/^) = 
minjgT^^^ ^{f). Applied in our context, this leads to 

Lemma 3.6. Let k G N*, / G N*, a function such that hk{y) = 1 for any y £ B^, and /ifc(x) = 
for all X & Bk then 

'^ih,)= E ^"'^''^^''^"'^'''^^^11.-1=1' (3-6) 



let z € Bi. then 



P^(r+ >Tg)< (3.7) 
Let {zq,0 < q < m), a self avoiding path from zq = z to z^ = y then 

niT.<TsJ>l-( . (3.8) 

{z'g, < q < m'), a self avoiding path from z'q = z G Bk to z'^ = w G Ck+i and belonging to Bk \ Bz-i 
then 

Pr(r+ > Tc,,J = Pr(T+ > TgJ > '"^'^2^ff^^'j"^\ (3.9) 

(z^',0 < q < rn"), a self avoiding path from Zq = z G Bk+i \ Bk to z'^ = w £ Ck and belonging to 
Bz \ Bk then 

p^(r+ > Tcj = p^(r+ > TbJ > (3.10) 

z \ z - Li:j z \ z - liki - 2m"ir{z) ^ ' 

Proof. 

The proof can be found, for example, between pages 98 to 101 of |Dur86| . for completness we recall 
the main steps. The first equality and inequality is a direct consequence of what we recalled above, 
notice that hk G Hq^^z and $(/ifc) > 27r(z)P^(Tg^ < T^). 

Let us denote gk{y) = 1 — P|f (^g^. < Tz)'^y^z- For the third inequality, we have 

m 

^{gk) > Y'^iZq-l,Zq){gk{Zq) - gk{Zq-l)f 
9=1 

m 

> inf {TT{Zg_l,Zq))y2i9kiZq) - gkiZq-l)f 

9=1 

> — ,>f (7r(Zg„i,Zq)) (5fc(z) -5(fc(2/))2 
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where the last inequaUty comes from Cauchy-Schwarz inequality, to finish notice that by definition 
^idk) < ^(^fc) and gk{z) = 1. Finally to prove \3M by following what we did above we get 

because gk{z) = 1 and gk{w) = for all w G Bk, the proof is complete because ^{gk) = 27r(2;)P^(r+ > 
Tg^). Proof of 13.101 is the same as above. ■ 
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